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Abstract. We show that aperiodic hnearly repetitive Delone sets are densely 
repetitive. This confirms a conjecture of Lagarias and Pleasants. 

1. Introduction 

In iQ, Lagarias and Pleasants study the problem of characterizing the simplest 
aperiodic discrete point sets. To this aim they carry out a careful study of linearly 
repetitive and densely repetitive Delone sets. As for the relationship between these 
two concepts they formulate the following conjecture: 

Conjecture {— Conjecture 1.2 a in j2|). Every aperiodic linearly repetitive 
Delone set is densely repetitive. 

It is the aim of this note to prove the conjecture. The proof is a rather direct 
consequence of a reformulation of the conjecture in terms of lower bounds on local 
complexity as given already in |^ and two essentially known facts. The first fact is 
a certain repulsion property of occurences of the same patches in aperiodic linearly 
repetitive Delone sets (see the work of Solomyak Q and Durand 0] ) . The second is a 
connection between absence of "local periods " and lower bounds on local complexity 
as studied e.g. by the author in [Q. 

The next section recalls the necessary notation (mostly taken from Q ) and gives 
a proof of the conjecture. 

2. Notations and proof 

A set A C K*^ is called Delone set if there exist < r{X), R{X) < oo such that 
every ball in with radius r{X) meets at most one point of X and every ball 
with radius R{X) meets at least one point of X. For T > 0, a set of the form 
X n B{x,T) with X G X is called a T-patch centered at x. Here, B{p, s) denotes 
the closed ball arround p with radius s. The number Nx{T) of different T-patches 
up to translation is defined by 

NxiT) EE tt{(A -~x)n B{0, T):xe A}, 

where denotes the number of elements of the set S. The Delone set X is called 
repetitive if, for every T > 0, there exists a finite number M such that every closed 
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ball of radius M in K'^ contains the center of a translate of every possible T-patch 
in X. The smallest such M is denoted by Mx{T). 

A Delone set X is called linearly repetitive if there exists a constant Clr{X) G M. 
with MxiT) < Clr{X)T for every T > 1. It is called densely repetitive if there 

exists a constant Cdr{X) G M with MxiT) < Cdr{X)N^{T) for T > 1. The 
set X is called non-periodic if it is not equal to a translate of itself and it is called 
aperiodic if this property holds for all elements in the hull. Here, the hull is the 
closure of its translates in the natural topology For repetitive Delone sets 
non-periodicity and aperiodicity are equivalent. 

Our proof of the conjecture is based on the following two lemmas. The first gives 
a precise version of the repulsion property mentioned in the introduction. 

Lemma 2.1. Let X be an aperiodic linearly repetitive Delone set. Then, there 
exists a constant k{X) > such that \\x — y\\ > k{X)T whenever x,y £ X with 
X ^ y and [X -x)n B{x,T) = {X - y) C^ B{y,T) for some T > I. Here, \\ ■ \\ 
denotes the Euclidean norm. 

For linearly repetitive tilings this lemma (and in fact a slightly stronger version) 
is proven in Lemma 2.4 of |^ (see proof of Theorem 2.2 in and |^] as well). The 
proof given there is formulated in terms of tilings associated to primitive substi- 
tutions but only uses linear repetitivity (called strong repetitivity in Q). It can 
easily be carried over to Delone sets. For completeness reasons, we include a short 



discussion giving a proof of Lemma 2.T. Assume the contrary. Then, there exist 
x,y X , X ^ y with 

iX-x)n B{x, T)^{X-y)n B{y, T) 

and 

In particular, for every point s G X n B{x, T), the point s + (y — x) belongs to X as 
well. By linear repetitivity, X n B{x, T) contains the center of a translate of every 
C^jt,r-patch oi X. As Cj^^T > — we infer tha t fo r every z G X the point 



z + [y — x) belongs to X as well. This proves Lemma 2.1. 

The second lemma is a consequence of the preceeding lemma. 

Lemma 2.2. Let X be an aperiodic linearly repetitive Delone set. Then, there 
exist constants A > and Tq > with Nx (T) > XT'^ for T > Tq. 

Proof. As X is a Delone set, there exists Ai > and Ti > with 

(1) iXnB{p,T)>XiT'' 

for all p E and T > Ti. Now, let k{X) be as given in the previous lemma and 
consider for T > 1 the T-patches 

{X -x)n B{0, T) with a; G X n 5(0, l!^lL), 

3 

Then, by the previous lemma, these T-patches are pairwise different. Thus, using 
(0), we can calculate 

Nx{T) > tt(XnB(0,^^))>Ai(^^i|l^y^AT^ 
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for T > To = 3K(X)-iri and A = Xi{k{X)3~^)'^ . 



□ 




In fact, by the discussion in Section 8 of Lagarias/Pleasants (see Me 
vahdity of (|) is even equivalent to validity of the conjecture. Now, (g|) 
immediately from the previous lemma. The conjecture is proven. 



as well), 
|) follows 
□ 
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